#include <bits/stdc++.h>
using namespace std;

void solve(){
    int n, d;
    cin >> n >> d;
    set<int> a;
    if(d == 3 || d == 5 || d == 7 || d == 9) a.insert(d);
    a.insert(1);
    if(d == 5) a.insert(5);
    if(n == 1){
        if(d % 3 == 0) a.insert(3);
        if(d % 7 == 0) a.insert(7);
        if(d % 9 == 0) a.insert(9);
    }else if(n == 2){
        d = d * 10 + d;
        if(d % 3 == 0) a.insert(3);
        if(d % 7 == 0) a.insert(7);
        if(d % 9 == 0) a.insert(9);
    }else{
        a.insert(3);
        a.insert(7);
    }
    if(n >= 6) {
        a.insert(9);
    }
    for(auto x : a){
        cout << x << ' ';
    }
    cout << endl;

}

int main(){
    int t;
    cin >> t;
    while(t--) solve();
    return 0;
}